שאלת sliding window זבה צריך למצוא את החלון הארוך ביותר של מקומות פנויים ליד חוף הים (מיוצג בסטרינגים) שאלת המשך, אם אפשר לבקש לפנות מקום אחד, להתאים את הפתרון
מטלת בית ממוחשבת.
2 שאלות קוד במסגרת זמן של 90 דקות.
בנוסף, שאלון ׳אישיותי׳ בלי הגבלת זמן, לקח לי פחות מחצי שעה.
שאלות מתוך הראיון
שאלת קוד:
You are given an array A representing heights of students. All the students are asked to stand in rows. The students arrive by one, sequentially (as their heights appear in A). For the i-th student, if there is a row in which all the students are taller than A[i], the student will stand in one of such rows. If there is no such row, the student will create a new row. Your task is to find the minimum number of rows created.
Write a function that, given a non-empty array A containing N integers, denoting the heights of the students, returns the minimum number of rows created.
For example, given A = [5, 4, 3, 6, 1], the function should return 2.
Students will arrive in sequential order from A[0] to A[N−1]. So, the first student will have height = 5, the second student will have height = 4, and so on.
Assume that:
N is an integer within the range [1..1,000]
each element of array A is an integer within the range [1..10,000]
You are given an array segments consisting of N integers denoting the lengths of several segments. Your task is to find among them four segments from which a rectangle can be constructed. What is the minimum absolute difference between the side lengths of the constructed rectangle?
Write a function:
int solution(int[] segments);
that, given an array segments, returns the minimum absolute difference between the side lengths of the constructed rectangle or −1 if no rectangle can be constructed.
Assume that:
N is an integer within the range [1..30];
each element of array segments is an integer within the range [1..1,000].
In your solution, focus on correctness. The performance of your solution will not be the focus of the assessment.